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Abstract 

We present a general method for deciding whether a 
Grothendieck topos satisfies De Morgan's law (resp. the law of 
excluded middle) or not; applications to the theory of classifying 
toposes follow. Specifically, we obtain a syntactic characterization of 
the class of geometric theories whose classifying toposes satisfy De 
Morgan's law (resp. are Boolean), as well as model-theoretic criteria 
for theories whose classifying toposes arise as localizations of a given 
presheaf topos. 



1 The De Morgan topology 

In this section we first introduce, in the context of elementary toposes, the 
notion of De Morgan topology; this is shown to play, with respect to De 
Morgan toposes, the same role that the well-known notion of 
double-negation topology plays with respect to Boolean toposes. Then we 
provide explicit descriptions of the De Morgan topology on a presheaf topos 
(in terms of the corresponding Grothendieck topology) and on a localic 
topos (in terms of the corresponding locale). 
Let us recall the following definitions. 

Definition 1.1. An Heyting algebra H is said to be a De Morgan algebra 
if and only if for each p G -ij9 V -i-ip = 1. 
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Definition 1.2. An elementary topos 8 is said to satisfy De Morgan's law 
(equivalently, to be a De Morgan topos) if its subobject classifier VL is an 
internal De Morgan algebra in £. 

There are many different known characterizations of De Morgan's law in 
toposes (we refer the reader to [6] for a comprehensive treatment); we will 
make use of the following ones: 

(1) A topos £ is De Morgan if and only if the canonical monomorphism 
(T, ±) : 2 = 1 n 1 is an isomorphism in £ (here Vt^^ denotes the 
equalizer in £ of the pair of arrows 1^ : Vt ^ Vt and -i-i : f2 — >^ fi, that is the 
subobject classifier of the topos sh^-,(£^)). 

(2) A topos £ is De Morgan if and only if the arrow ± : 1 ^ f2 (that is, the 
classifying map of the least subobject : >— > 1 of Sub(l)) has a 
complement in the Heyting algebra Sub(n). 

Let us recall from |l] (or from [5j) that, given an elementary topos £ and a 
topology j on it such that j < -i-i, shj{£) is Boolean if and only if j = -i-i; 
in other words, -i-i is the least topology j on £ among those which satisfy 
i < -1-1 such that s\vj{£) is Boolean. 

Theorem 1.3. Let £ he an elementary topos. Then there exists a topology 
m on £ which is the least topology j on £ among those which satisfy j < -i-i 
such that shj{£) is De Morgan. 

The unique topology m on £ satisfying the condition of the proposition will 
be called the De Morgan topology on £, and the topos shm{£) will be called 
the DeM organization of the topos £. 

Proof First, a remark on notation: given a local operator (i.e. a topology) 
j on £, we denote by Q,j the equalizer in £ of the pair of arrows Ij^ : i7 ^ i7 
and j : Q ^ Q, that is the subobject classifier of the topos shj{£), and by 
ttj : £ ^ shj{£) the associated sheaf functor. 

We define m to be the smallest local operator j on £ such the canonical 
monomorphism (T, ±) : 2 = 1 11 1 >— > fi^-, is j-dense; such an operator 
exists by a theorem of A. Joyal's (see Example A4.5.14 (b) p. 215 [5]). 
If J is a topology such that j < -i-i then sh^-,(£^) C sh.j{£) and VL^^ < Qj in 
Sub(il); from this it easily follows that (f^j)-,^ = ^2^-,, equivalently 
sh_(shj(£)) = sh_(£) (cfr. the proof of Lemma A4.5.21 p. 220 [5]). 
Since fl^^ is a j-sheaf and the equality (f^j)^-, = fi^^ holds, the fact the 
associated sheaf functor aj : £ ^ shj{£) preserves coproducts implies that 
the canonical monomorphism (T, ±) : 2 = 1 n 1 ^ (^j)^-, for the topos 
shj{£) can be obtained as the result of applying aj to the canonical 
monomorphism (T, ±) : 2 = 1 n 1 ^ for the topos £. Hence, recalling 
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that a monomorphism m is j-dense for a local operator j on S if and only if 
aj{m) is an isomorphism in shj(£^), we conclude that m satisfies the 
following property: for each local operator j such that j < -i-i, shj(£) is De 
Morgan if and only if m < j; this in particular implies that m < -i-i (as 
sh^-,(£^) is always De Morgan being Boolean) and hence our thesis. □ 

Let us prove an analogous characterization for the double-negation 
topology. 

Theorem 1.4. Let 8 he an elementary topos. Then the double-negation 
topology -1-1 on £ is the least topology j on £ such that the canonical 
monomorphism (T, 1) : 2 = 111 \ VL is j -dense. 

Proof Let us denote by h the smallest local operator j on £ such that 
(T, ±):2 = ini^fiis j-dense; again, such an operator exists by 
Example A4.5.14 (b) p. 215 [5]. 

The canonical morphism a-,^(f2) fi^-, is an isomorphism; indeed, this 
follows from Proposition A4.5.8 [5] in view of the fact that the identity 
-i-i(-i-i/i y h) = 1 holds in any Heyting algebra. Hence, since a^-, preserves 
coproducts, a^-,((T, ±)) is an isomorphism if and only if the canonical 
monomorphism (T, ±) for the topos sh^_,(£^) is an isomorphism, and this is 
the case since sh-,^(£^) is Boolean. So we have that (T, ±) is -i-i-dense and 
hence h < -i-i. Now, if j < -i-i then (T, ±) factors through VLj ^ f2, so if 
(T, ±) is j-dense then the factorization (T, ±) : 2 = 1 11 1 ^ fij is j-dense 
(recall that the composite of two monomorphisms is dense with respect to a 
topology if and only if both of them are), in other words, sh.j{£) is Boolean; 
in particular, shf,(£^) is Boolean (as we have observed above that b < -i-i). 
Now, the facts that b < -i-i and shh{£) is Boolean together imply that 
b = -1-1, by the remark before Theorem 11.31 

Note that it is possible to avoid invoking the existence of the topology b in 
this proof by arguing as follows. If j < -i-i then (we have observed above 
that) (T, ±) j-dense implies shj{£) Boolean, that is j = -i-i. For a general 
j, consider the meet j A -i-i in the lattice of topologies on £. From the fact 
that meets in this lattice are computed "pointwise" and (T, _L) is -i-i-dense 
(which we have observed above), we have that if (T, ±) is j-dense then 
(T, ±) is (j A -i-i)-dense; so, since j A -i-i < -i-i, we can refer to the 
previous case and conclude that j A -i-i = -i-i (equivalently, -i-i < j). □ 

The following proposition states a couple of useful facts on the De Morgan 
topology. 
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Proposition 1.5. Let 8 be an elementary topos and m the De Morgan 
topology on it. Then 

(i) shm(£^) = S if and only if S is a De Morgan topos; 

(a) For any topology j on E such that j < -i-i, shm(shj(£^)) = shk{S) where 
k = m\J i in the lattice of topologies on £. 

Proof Part (i) is an immediate consequence of Theorem 11.31 as 

£ = shi(£^), where 1 is the smallest topology on £. Let us then prove part 

(ii) . To prove our equality, we verify that the topology k = m\/ j on £ 
satisfies the universal property of the De Morgan topology on shj{£) given 
by Theorem II .Si For a given topology I on shj{£) such that I < -^^sh^ie), 
shi{shj{£)) is a dense subtopos of shj{£); but shj{£) is a dense subtopos of 
£ by hypothesis, so shi{shj{£)) is a dense subtopos oi £ (as the 
composition of dense inclusions is again a dense inclusion); then, by 
definition of De Morgan topology on we have that sh/(shj(£^)) is De 
Morgan if and only if shi{shj{£)) C shm{£), if and only if 

shi{shj{£)) C shmi£) n shj{£) = shmvj{£)- □ 



Now, our aim is to describe explicitly the De Morgan topology on a 
presheaf topos [C°p, Set]. To this end, we rephrase criterion (2) above for a 
topos to be De Morgan in the case of a Grothendieck topos £ = Sh(C, J). 
Recall that the subobject classifier flj : C°p —>■ Set of the topos Sh(C, J) is 
defined by: 

= {-R I i? is a J-closed sieve on c} (for an object c & C), 
^j(/) = /*(-) (for an arrow / in C), 

where /*(— ) denotes the operation of pullback of sieves in C along /. 
The arrow ± : 1 — fij is the classifying map of the smallest subobject 
: 1 in Sub£-(1), which is the subfunctor of 1 defined by: 
0(c) = 1(c) = {*} if G J(c) and 0(c) = if ^ J(c). A formula p. 142 [7] 
then gives: 

±(c)(*) = {f :d^c\*e 0{d)} = {/ : ^ c I G J{d)} . 

(despite the notation, here and below the domains of the arrows are 
intended to be variable). 

Let us put for convenience Rc := {f : d c \ $ E J{d)}, for c G C. 
By using formula (19) p. 149 [7] we get 

(^±)(c) = {Re fij(c) I for any / : ci c, f*{R) = Ra implies / G 

for any c G C. 
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Let us now calculate ± V -i± by using formula (5) p. 145 [7j: 



(±V-±)(c) = {Re fij(c) \{f:d^c\ nn) = or G G J(c)}, 

for any c G C 

Hence we conclude that _L V -i_L = 1^^ (equivalently, Sh(C, J) is De 
Morgan) if and only if for every object c G C and J-closed sieve i? on c 

{f ■.d^c \ {f*{R) = Rd) or (for any c/ : e d,g*{f*{R)) = R^ implies g G Rd)} 

belongs to J(c). 

Let us now restrict our attention to Grothendieck topologies J on C such 
that all J-covering sieves are non-empty. Under this hypothesis, we have 
that i?c = (for each c G C) and hence 

(-±)(c) = {Re fij(c) I for any / : ^ c, f\R) ^ 0}, 

This motivates the following definition: a sieve on c G C is said to be 
stably non-empty if for any f : d ^ c, f*{R) 7^ 0. 
Let us put, for any sieve i? on c G C, 

:= {/ : ^ c I {f*{R) = 0) or {f*{R) is stably non-empty)} . 

Then we have 

(± V -±)(c) = {Re Qj{c) I Mn G J(c)} . 

So, under the hypothesis that every J-covering sieve in non-empty, we get 
the following simplified form of our criterion: Sh(C, J) is De Morgan if and 
only if for every object c G C and J-closed sieve R on c, Mr G J(c). 

Remarks 1.6. (a) For any sieve i? on c G C and any arrow f : d ^ c in C, 

riMn) = Mf,^Ry 

(b) If r : c' — >^ c is a monomorphism in C then, given a sieve R' on c' and 
denoted by R the sieve {r o / | / g R'} on c, we have that r*{MR) = Mri. 
Indeed, by (a) we have r*(M/j) = Mr*(R), so it is enough to prove that 
r*{R) = R'; one inclusion is obvious, while the other holds since r' is monic. 
This implies that if J is a Grothendieck topology on C then Mr G J(c) 
implies Mr/ G J(c'); thus, in checking that the condition of our criterion is 
satisfied, we can restrict our attention to any collection JF of objects in C 
with the property that for each object c in C there is a monomorphism r in 
C from c to an object in JF. 

(c) Under the hypothesis that every J-covering sieve in non-empty, if R is 
the J-closure of the sieve R, M-^ = Mr; indeed, a sieve R is empty if and 
only if its J-closure R is. 
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Remark 11.61 (c) implies that in the simplified form of our criterion above we 
can equivalently quantify over all sieves R in C. This leads us to give the 
following definition: given a category C, the De Morgan topology Mc on it 
is the Grothendieck topology on C generated by the family of sieves 
{Mr I R sieve in C}. In fact, our criterion says precisely that, for any 
Grothendieck topology J such that every J-covering sieve is non-empty 
(equivalently, J < ~i~i[cop,Set]), Sh(C, J) is De Morgan if and only Mc < J. 
This, together with the observation that every Mc-covering sieve is 
non-empty, proves that the De Morgan topology Mc on C is exactly the 
Grothendieck topology on C corresponding to the De Morgan topology on 
the topos [C°P,Set]. 

Summarizing, we have the following result. 

Theorem 1.7. Let C be a category. There exists a Grothendieck topology 
Mc on C, called the De Morgan topology on C, which satisfies the following 
property: for any Grothendieck topology J such that every J-covering sieve 
is non-empty, Sh(C, J) is De Morgan if and only Mc < J. Mc is the 
Grothendieck topology on C corresponding to the De Morgan topology on the 
topos [C°^, Set] and is generated by the family of sieves 
{Mji I R sieve in C}. 

□ 

Notice that in case J is the trivial topology the theorem immediately gives 
the following characterization: the topos [C°p, Set] is De Morgan if and only 
if C satisfies the right Ore condition (this is a well-known result, cfr. 
Example D4.6.3(a) p. 1001 [6]). Also, if C satisfies the right Ore condition, 
then Mc is clearly the trivial Grothendieck topology on C; as a 
consequence, we obtain the following result. 

Corollary 1.8. Let C be a category satisfying the right Ore condition. 
Then for every Grothendieck topology J such that every J-covering sieve is 
non-empty, Sh(C, J) is De Morgan. 

□ 

Now, let us briefiy turn our attention to Boolean toposes. Starting from the 
well-known characterization: Sh(C, J) is Boolean if and only if ± V T = Iqj 
in Sub(f2j), our methods can be easily adapted to prove the following 
criterion: 

Sh(C, J) is Boolean if and only if for every object c E C and J-closed sieve 
R on c, 

{f:d^c\ {f*{R) = Rd) or (/ E R)} G J(c) . 
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If J is a Grothendieck topology on C such that every J-covering sieve is 
non-empty, the criterion becomes: 

Sh(C, J) is Boolean if and only if for every object c G C and J-closed sieve 

Ronc,Bn:={f:d^c\ = 0) or (/ G R)} G J(c). 

In fact, the condition 'J-closed' here can be put in parentheses, by the 

following characherization of the double-negation topology ~i~i[cop.set] on the 

topos [C°P, Set] (and the remark preceding Theorem II .Sp . 

Recall from [7] that -i-i[cop,set] corresponds to the dense topology D on C, 

that is to the Grothendieck topology D on C defined as follows: for a sieve 

RinC 

R E D{c) iff i? is stably non-empty . 

It is immediate to prove that the topology D is given precisely by the 
collection of sieves {Bpt \ R sieve in C}; indeed, for any sieve on c G C, 
Br G D{c) and for any R G D{c), R = Br. 

Suppose now that C satisfies the right Ore condition and every J-covering 
sieve is non-empty; the criterion above simplifies to: 



Sh(C, J) is Boolean iff for every object c G C and J-closed sieve R on c, 

RU{f -.d^c] f*{R) = 0} G J(c), 
iff every non-empty J-closed sieve is J-covering, 
iff the only non-empty J-closed sieves are the maximal sieves. 

Finally, let us describe the De Morgan topology on a given topos Sh(X) of 
sheaves a locale X. To this end, we prove the following result, which is the 
natural embodiment of a number of ideas present in [5] and [6] (the 
notation used below being that of [5] and [6]). 

Proposition 1.9. Let X be a locale. Then there exists a frame 
isomorphism N{0{X)) = Lop(Sh(X)) from the frame N{0{X)) of nuclei 
on the frame 0{X) corresponding to X and the frame Lop(Sh(X)) of local 
operators on the topos Sh(X) (equivalently, a coframe isomorphism between 
the coframe of sublocales of X and the coframe of subtoposes of Sh.{X)). 
Through this isomorphism, an open (resp. closed) nucleus on an element 
a G 0{X) corresponds to the open (resp. closed) subtopos o/Sh(X) 
determined by a (regarded as a subterminal object in Sh(X)), and the 
dense- closed factorization of a given sublocale of X corresponds to the 
dense- closed factorization of the corresponding geometric inclusion. 

Proof Given a geometric inclusion i : £ ^ Sh(X) with codomain Sh(X), i 
is localic (cfr. Example A4.6.2(a) [5]), hence the topos £ is localic (cfr. 
Example A4.6.2(e) [5] and Theorem CI. 4. 7 [6]), that is there exists a locale 
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Y such that £ ~ Sh(F); by Proposition CI. 4. 5 such a locale Y is unique 
up to isomorphism in the category Loc of locales and by Corollary CI. 5. 2 
[6] the inclusion i : Sh(y) — > Sh(X) corresponds to a unique subobject 
F — > X in Loc. Conversely, any sublocale L of X gives rise to a geometric 
inclusion Sh(L) — > Sh(X) (again by Corollary CI. 5. 2 [6]). These two 
assignments are clearly inverse to each other, and hence define a bijection 
between the (equivalence classes of) geometric inclusions with codomain 
Sh(X) and the sublocales of X. Now, recalling that the (equivalence 
classes of) geometric inclusions with codomain Sh(X) are in bijection with 
the local operators on the topos Sh(X) and the sublocales of X are in 
bijection with the nuclei on the frame 0{X), we obtain a bijection 
N{0{X)) = Lop(Sh(X)). This bijection is in fact a frame isomorphism; 
indeed, given two sublocales of X, they are included one into the other if 
and only if the corresponding subtoposes are (again, this is an immediate 
consequence of Proposition CI. 4. 5 [6] and Corollary CI. 5. 2 [6]). This 
concludes the proof of the first part of the proposition. Now, if o(a) is the 
open nucleus on an element a G 0{X) then the subtopos corresponding to 
it via the isomorphism is the open subtopos o(a) determined by a, a being 
regarded here as a subterminal object in Sh(X) (cfr. the discussion p. 204 
[5]); from this we deduce that the closed nucleus c(a) on an element 
a e 0{X) corresponds to the closed subtopos c(a) determined by a, as c(a) 
and c(a) are respectively the complements of o(a) and o(a) in the frames 
N{0{X)) and Lop(Sh(X)) (cfr. section A4.5 [5] and Example CI. 1.16(b) 
0). 

Recall from [6] that every sublocale F of a given locale X has a closure Y; 
specifically, if j is the nucleus on 0{X) corresponding to Y then c(j(0)) is 
the nucleus on 0{X) corresponding to Y. In passing, we note that Y is 
characterized among the sublocales of X by the following property: it is the 
largest sublocale Z of X such that for each open sublocale A of X 
A n Z 7^ (if) and only if A n F 7^ 0; indeed, by considering the 
corresponding fixsets, it is immediate to see that A ft F 7^ if and only if 

> J (0)5 where A = o(a). Then we have a factorization F — > F — > X where 
F F is dense and F — > X is closed. We want to show that the 
corresponing geometric inclusions Sh(F) Sh(F) and Sh(F) Sh(X) 
are respectively dense and closed. We recall from [5] that the dense-closed 
factorization of a geometric inclusion sh.j{S) ^ £ is given by 
shj{£) shc(ext(j)){£) where ext : Lop(£') — > Sub£:(l) is the right 

adjoint to the map c : Sub£(l) — > Lop(£^) sending each subterminal object 
to the corresponding closed subtopos. Now, if £^ = Sh(X) the map c 
corresponds via our isomorphism to the map c : 0{X) X((9(X)) sending 
an element a G C(X) to the corresponding closed nucleus c(a); by arguing 
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in terms of fixsets, it is immediate to verify that this map has a right 
adjoint given by the map sending a nucleus j to its value j(0) at 0; hence, 
the dense-closed factorization of the subtopos Sh(F) Sh(X) is given by 
Sh(F) ^ Sh(F) ^ Sh(X), as required. □ 

We are now ready to solve our original problem. 

Theorem 1.10. Let X be a locale. Then the DeM organization 
Shm(Sh(X)) of the topos Sh(X) is equivalent to the topos Sh(Xm) of 
sheaves on the locale defined as follows: 0{Xjn) is the quotient of 0{X) 
by the filter generated by the family 
{uy I u is a regular element of 0{X)}. 

Proof By definition of De Morgan topology, Shm(Sh(X)) is the largest 
dense De Morgan subtopos of Sh(X). In view of Proposition 11.91 and of the 
well-known characterization 'Sh(X) is a De morgan topos if and only if X 
is a De Morgan locale (i.e. 0{X) is a De Morgan algebra)', it is equivalent 
to prove that Xm is the largest dense De Morgan sublocale of X. This will 
immediately follow from the definition of X^, once we have proved that Xm 
is dense in X. Indeed, if L is a sublocale of X with corresponding surjective 
homomorphism of frames / : 0{X) 0{L) then L is dense in X if and 
only if for each a G 0{X), /(a) = implies a = 0; so, if L is dense in X, / 
preserves the operation of pseudocomplementation and hence L is a De 
Morgan locale if and only if I factors through the natural projection 
OiX)^0{Xj. 

Now, if j is the nucleus corresponding to the sublocale X^ then to prove 
that Xm is dense amounts to verify that j(0) = 0. By definition of nucleus 
corresponding to (a sublocale regarded as) a surjective homomorphism of 
frames, we have that j(0) is the largest element a G 0{X) such that both 
a^O and O^a belongs to the filter in the statement of the proposition; so 
we have to prove that for any a G C(X), -la belongs to the filter if and only 
if a = 0. For a to belong to the filter it is necessary (and sufficient) that 
there exists a finite number ui,U2, ■ ■ ■ ,Un of regular elements of 0{X) such 

that a > V (wj V -^Ui). Now, denoted by C(X)^-, the lattice of regular 

l<i<n 

elements of C(X), the double negation operator -i-i is a frame 
homomorphism 0{X) — > 0{X)^^ and hence by applying it to the 
inequality above we obtain that -la = -i-i-ia is the top element of the 
Boolean algebra O(X)-,^, equivalently a = 0. □ 
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2 The simplification method 



The purpose of this section is to give a simplified description of our 
criterion for a Grothendieck topos to be De Morgan, and in particular of 
the De Morgan topology, in several cases of interest. 

Let us start with an informal description of our strategy. The main idea is 
that the more categorical stucture we have on C, the more we should be able 
to simplify the description of our criterion. This simplification will in fact 
be carried out in three steps; at each step the category C will be supposed 
to have some more categorical structure than it had in the previous step 
and, as a result, a simpler description of the criterion will be achieved. 
Let (C, J) be a Grothendieck site. Then, denoted by C the full subcategory 
of C on the objects which are not J-covered by the empty sieve and by J 
the topology induced by J on C, the toposes Sh(C, J) and Sh(C, J) are 
naturally equivalent (cfr. Example C2.2.4(e) [6j). Theorem 11.71 then implies 
that a Grothendieck topos Sh(C, J) is De Morgan if and only if < J. In 
investigating whether a Grothendieck topos Sh(C, J) is De Morgan, we 
would then naturally opt for using, because of its simplicity, this latter form 
of the criterion which involves working with the category C rather than 
with C. However, while our original category C may have a certain amount 
of categorical structure, by passing from C to C it often happens that a lot 
of categorical structure is lost. Our stategy will be then to work with the 
site (C, J), but by keeping in mind its relationship with the original site 
(C, J) (what we exactly mean by this will be clear later). We will restrict 
our attention to Grothendieck topologies J such that the only object of C 
which is J-covered by the empty sieve is the initial object Oc (up to 
isomorphism) (note that for a subcanonical topology J, this is always the 
case). Also, instead of requiring that the category C has enough structure 
itself, we will more loosely require C to be closed (in the obvious sense) 
under the categorical structure on a larger category V; that is, we will work 
in the context of (full) embeddings C ^ C ^ V, where V is supposed to be 
a category "with enough structure" and C is assumed to be closed under 
this structure. 

First, let us introduce some terminology. 

Given an embedding C ^ V, where P is a category with pullbacks, and two 
arrows f : a ^ c and g:b^cmV with common codomain, we denote by 
p.b.(/, g) the object p inV forming the pullback square 

P 

f 
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in V; of course, p is defined only up to isomorphism in V. 
The following proposition represents the first step of our simplification 
process. Below, for C to be closed in V under pullbacks we mean that 
whenever we have a pullback square 



P 



a 



c 



in V where / and g lie in C then (an isomorphic copy of) the object p, and 
hence the whole square, also lies in C. 

Proposition 2.1. Let C "-^ V be a full embedding of categories such that V 
has pullbacks and a strict initial object & C and C is closed in T> under 
pullbacks. Then for any object c & C, sieve R on c in C and arrow f : d ^ c 
in C we have: 

f*{R) =0 iff for every arrow r in R , p.b.(f , r) = 0; 

f*{R) is stably non-empty iff for every arrow g in C s.t. cod{g) = dom{f), 

there exists r in R with p.b.(g, r) ^0 . 

(the sieve pullbacks f*{R) above being taken in the category C). 

Proof Let us prove the first assertion, the second being an immediate 
consequence of it. 

Let us suppose that f*{R) = 0. If for an arrow r in we had p.b.(/, r) ^ 
then we would have a pullback square 



d 



c 



in V with P ^ 0; hence, since C is closed in V under pullbacks, the arrow k 
would lie in C and satisfy k e f*{R), contradicting our assumption. 

Conversely, let us suppose that f*{R) is non-empty. Then there exists an 
arrow k : e ^ d in C such that f o k belongs to R. Hence e ^ and we have 
a commutative square 

- k 



d 



f 



fok 



C 



Then, being a strict initial object in V, by the universal property of the 
pullback it follows that p.b.(/, / o A;) ^ 0. □ 
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It is sensible at this point to introduce the following terminology: given two 
arrows / and g in C with common codomain, they are said to be disjoint 
(equivalently, / is said to be disjoint from g) if p.b.(/, g) = 0, while / is 
said to be stably joint with g if for each arrow k in C such that 
cod{k) = dom{f) we have p.b.(/ o k, g) ^ 0. 

We note that Proposition 12.11 implies that, given two arrows / and r in C 
with common codomain, f*{{r)) = if and only if / and r are disjoint, 
while f*{{r)) is stably non-empty if and only if / is stably joint with r. 
Let us go on to the second step. Below, for C to be closed in V under 
cover-mono factorizations we mean that if (i -» c' ^ c is the cover-mono 
factorization in D of a morphism d ^ c lying in C, then (an isomorphic 
copy of) the object c' (and hence the whole factorization) also lies in C. 

Proposition 2.2. Let C ^ V be a full embedding of categories such that V 
is a regular category having a strict initial object G C and C is closed in V 
under pullbacks and cover-mono factorizations. Given an object c E C, a 
sieve R on c in C and an arrow f : d ^ c in C, let us denote, for each 

r' 

arrow r in R, by dora{r) ^ x >^ c its cover-mono factorization in V and by 
R' the sieve in C generated by the arrows r' (for r in R). Then we have: 

f*{R)=ib iff /*(/?') = 0; 

f*{R) is stably non-empty iff f*{R') is stably non-empty . 

Proof Of course, it is enough to prove the first equivalence. This easily 
follows from Proposition 12.11 and our hypotheses. Indeed, we have that 
f*{R) = if and only if for each r in R p.b.(/, r) = 0, if and only if for 
each r' in R' p.b.(/, r) = 0, if and only if f*{R') = 0, where the second 
equivalence follows from the fact that, given a cover d ^ c, c = if and 
only if c? = (0 being a strict initial object). □ 

Corollary 2.3. Let (C, J) be a Grothendieck site such that the only object 
of C which is J -covered by the empty sieve is the initial object Q of C (up to 
isomorphism) and C ^ V a full embedding of categories such that V is a 
regular category having a strict initial object G C and C is closed in V 
under pullbacks and cover-mono factorizations. Then Sh(C, J) is a De 
Morgan topos if and only if for each sieve R in C generated in C by 
morphisms which are monic in V, 

Mr = {f : d ^ c in C I {f*{R) = 0) or (/*(-R) is stably non-empty)} is a 
J-covering sieve. 

Proof From Proposition 12.21 we have that Mr = Mri ; our thesis then 
follows from the remarks at the beginning of this section. □ 
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Let us now proceed to the third step. Below, for C to be closed in V under 
arbitrary (i.e. set-indexed) unions of subobjects we mean that whenever we 
have a set of arrows in C with common codomain c G C which are monic in 
V, the union of them in Subx)(c) also lies (up to isomorphism) in C. 

Proposition 2.4. Let C ^ V be a full embedding of categories such that V 
is a geometric category with a (strict) initial object E C and C is closed in 
V under pullbacks, cover-mono factorizations and arbitrary unions of 
subobjects. Given an object c E C, a sieve R on c in C generated by arrows 
{rj, i G /} which are monic in V, and an arrow f : d ^ c in C, let us 
denote by r the union of the subobjects ri (for i G I) in Subx>(c) and by (r) 
the sieve generated by r in C. Then we have: 

f*{R)=(lS iff r((r)) = 0; 

f*{R) is stably non-empty iff f*{{r)) is stably non-empty . 

Proof This immediately follows from Proposition 12.11 and the fact that 
unions of subobjects in V are stable under pullback; indeed, we have that 
f*{R) = if and only if for each in R p.b.(/, r^) = 0, if and only if 

Up.b.(/, Ti) ^ 0, if and only if p.b.(/, r) ^ 0, if and only if /*((r)) = 0. □ 
iei 

From Propositions 12.21 and 12.41 we immediately deduce the following 
corollary. 

Corollary 2.5. Let {C, J) be a Grothendieck site such that the only object 
of C which is J -covered by the empty sieve is the initial object Q of C (up to 
isomorphism) and C ^ V be a full embedding of categories such that V is a 
geometric category with a (strict) initial object G C and C is closed in V 
under pullbacks, cover-mono factorizations and arbitrary unions of 
subobjects. Then Sh(C, J) is a De Morgan topos if and only if for each 
arrow r in C which is monic in T> 

M(r) = {f : d ^ c in C / (f is disjoint from r) or (f is stably joint with r)} 
is a J-covering sieve. 

□ 

The following propositions are the analogues "for the arrows /" of 
Propositions [22] and [221 
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Proposition 2.6. Let C ^ V be a full embedding of categories such that V 

is a regular category having a strict initial object G C and C is closed in T> 

under pullbacks and cover-mono factorizations. Given an object c & C, a 

f" /' 

sieve R on c in C and an arrow f : d c in C, if d x >^ c is the 
cover-mono factorization of f inT> then 

f*iR)=^ iff r(i?) = 0; 

f*{R) is stably non-empty iff f'*{R) is stably non-empty . 

Proof Let us begin to prove the first part of the proposition. One 
implication is obvious as / factors through /'; let us prove the other one. 
Suppose that f'*{R) 7^ 0. Then there exists an arrow k : dom{k) x mC 
such that f'ok belongs to R. Now, since /' is monic 

p.b.(/' o fc, /') = dom{k) ^ so p.b.(/' o fc, /) ^ as /" is a cover and is 
strictly initial. This implies that f*{R) 7^ by Proposition 12. 1[ This 
concludes the proof of the first part. 

Let us now prove the second part. Again, one direction is trivial. To prove 
the other implication, let us suppose that f*{R) is stably non-empty. Given 
any arrow g : e ^ x in C, we want to prove, according to Proposition 12.11 
that there exists an arrow r in i? such that p.b.(/' o (7, r) ^ 0. To find such 
an arrow r, consider in V the pullback 




As /" is a cover then /i is a cover, so y ^ and k is an arrow in C; then, 
f*{R) being stably non-empty, there exists an arrow r in i? such that 
p.b.(/ o k, r) ^ 0. From this it is immediate to see (by using that h is a 
cover and is strictly initial) that p.b.(/' o 51, r) ^ 0. □ 

Proposition 2.7. Let C ^ V be a full embedding of categories such that V 
is a geometric category with a (strict) initial object E C and C is closed in 
V under pullbacks, cover-mono factorizations and arbitrary unions of 
subobjects. Given an object c E C, a sieve R on c in C and a set-indexed 
collection {fi : di ^ c / i E 1} of arrows in C which are monic in T>, if f is 
the union of the subobjects fi (fori E I) in Subx)(c) then 

/*(i?)=0 ijf foreachzeIf*{R) = (D; 

f*{R) is stably non-empty iff for each i E I f*{R) is stably non-empty . 
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Proof The first part of the proposition follows as an immediate 
consequence of Proposition 12.11 by using the fact that unions of subobjects 
in V are stable under pullback. It remains to prove the second part. One 
implication is obvious, since each fi factors through /. To prove the other 
implication, suppose that for each z G / fl{R) is stably non-empty. By 
Propositions 12.21 and 12.41 we can suppose without loss of generality that R is 
the sieve generated in C by an arrow r in C which is monic in V. So we 
assume that for each i E I fi is stably joint with r and want to prove that / 
is stably joint with r. Given an arrow (7 : e — >^ ci in C, let us define for each 
i E I gi to he the pullback in D of (7 along the inclusion ji : di ^ c, as in the 
following diagram: 



Vi^^di 




c 



Now, le = (/ o gYif) = (/ o gnUf.) = U(fo gy{f,) = U/i,, hence 

since e ^ there exists i E I such that Cj ^ 0. So g^ is an arrow in C and 
hence by our assumption p.b.(/j o g^, r) ^ 0; the fact that is a strict 
initial object then implies that p.b.(/ o (7, r) ^ 0, as required. □ 

Let us now work under the hypotheses of Corollary 12.51 with the additional 
assumption that the topology J on C is induced on C by the canonical 
topology on the geometric category V (equivalently, the J-covering sieves 
are exactly those which contain small covering families). By using such 
explicit description of the topology J, we have that, for each arrow 
r : d ^ c inC which is monic in V, M(^r) ^ Jic) if and only if there exists a 
small covering family {/j | i G /} in C such that for each i G / either 

(1) fi is disjoint from r 
or 

(2) fi is stably joint with r. 

Note that, since C is closed in V under pullbacks and arbitrary unions of 
subobjects, for each c G C, the collection of subobjects in Subx)(c) which lie 
(up to isomorphism) in C form a subframe of Suhx>{c); this frame, regarded 
as a (complete) Heyting algebra, will be denoted by Sub^(c). 
Suppose that for each i G / condition (1) holds. Then by Proposition 12.71 
there exists a cover / : dom{f) -» c such that / is disjoint from r; this 
clearly implies (0 being strict initial) that dom{r) = 0, that is r is the zero 
subobject in the Heyting algebra Sub^(c). 

Suppose that for each z G / condition (2) holds; again, by Proposition 12.71 
we deduce that for every arrow g : dom{g) — > c, (7 is stably joint with r; this 
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is in turn clearly equivalent (by Proposition I2.6p to saying that -ir = in 
Sub^(c). 

So, provided that r ^ and -ir ^ in Sub^(c), the sets 
Ji = {i G / I /i is disjoint from r} and 

I2 = {i & I \ fi is stably joint with r} are both non-empty and we can 
deduce by Propositions 12.61 and 12.71 that there exists two arrows 
fi : dom{fi) c and /2 : dom{f2) — >^ c in C which are monic in jointly 
covering and satisfy: /i is disjoint from r and /2 is stably joint from r. In 
terms of the Heyting algebra Sub^(c) this condition precisely means that 
the union of the subobjects /i and /2 in Sub^(c) is Ic, /i H r = and 
X n r 7^ for each x in Sub^(c) such that X 7^ and X ^ /2 (we may 
suppose - without loss of generality - x to be in Sub^(c) by Proposition 
12.61) . On the other hand, note that the existence of two such arrows /i and 
/2 implies M(r) € J{c). 

This leads us to introduce the following definition. 

Definition 2.8. Let H be an Heyting algebra. Then H is said to satisfy 
De Morgan property if for each element r & H such that r 7^ and -ir 7^ 
there exist elements /i and /2 in H satisfying the following conditions: 

/l,/2 7^0, 
/l V /2 = 1, 

/i A r = 0, 

X A r 7^ for each X 7^ such that x < /2- 

Remark 2.9. This definition can be clearly put also in the following form: 
an Heyting algebra H satisfies De Morgan property if and only if for each 
element r & H such that r 7^ and -ir 7^ there exists a complemented 
element f in H such that / A r = and x A r 7^ for each X 7^ such that 
XA/ = 0. 

Proposition 2.10. Let H be an Heyting algebra. Then H satisfies De 
Morgan property if and only if it is a De Morgan algebra. 

Proof Let us use the second form of the definition of De Morgan property. 
In one direction, let us suppose that H satisfies De Morgan property. To 
prove that if is a De Morgan algebra we need to verify that for each 
element r G if we have -ir V -i-ir = 1. Now, if either r = or -ir = this is 
obvious; if r 7^ and -ir 7^ then there exists a complemented element / in 
H such that / A r = and x A r 7^ for each X 7^ such that x A / = 0. 
We have that / < -ir as / A r = 0. To prove that -1/ < -i-ir, observe that 
-1/ A -ir = 0, as otherwise by taking x = A -ir we would get 
-1/ A -ir A r 7^ 0, a contradiction. So we have 1 = / V -1/ < -ir V -i-ir, that 
is -ir V -i-ir = 1. 
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Conversely, let us suppose that if is a De Morgan algebra; given r G H 
such that r 7^ and -ir 7^ 0, we take / to be the complemented element -r; 
this does the work because obviously / A r = and given x 7^ such that 
XA/ = 0,x/\r7^0as otherwise we would have x ^ ^ind hence 
X < -ir A -i-ir = 0. □ 

So we have arrived at the following result. 

Theorem 2.11. Let (C, J) be a Grothendieck site and C ^ V he a full 
embedding of categories such that D is a geometric category with a (strict) 
initial object G C and C is closed in V under pullbacks, cover-mono 
factorizations and arbitrary unions of subobjects. If J is the Grothendieck 
topology on C induced by the canonical topology on V then Sh(C, J) is a De 
Morgan topos if and only if for each object c E C the Heyting algebra 
Sub^(c) satisfies De Morgan property (equivalently, is a De Morgan 
algebra). 

□ 

Finally, let us consider how our simplification method can be adapted to 
the Boolean case. 

From the considerations in the first section we deduce the following 
criterion: provided that every J-covering sieve is non-empty, Sh(C, J) is 
Boolean if and only if every stably non-empty sieve in C is J-covering. 
Now, if "D is a regular (resp. geometric) category and J is the Grothendieck 
topology on C induced via the embedding C ^ V hj the canonical topology 
on V, Proposition 12.21 (resp. Proposition 12. 4p enables us to restrict our 
attention to sieves R which are generated by a family of arrows which are 
monic in V (resp. by a single arrow which is monic in V), as in Corollary 
12.31 (resp. Corollary 12.51) . In fact, the following results hold. 

Corollary 2.12. Let (C, J) be a Grothendieck site and C ^ V a full 
embedding of categories such that V is a regular category having a strict 
initial object G C and C is closed in V under pullbacks and cover-mono 
factorizations. Then 

(a) If J is the Grothendieck topology on C induced by the canonical topology 
on V then Sh(C, J) is Boolean if and only if every stably non-empty sieve 
R in C generated in C by morphisms which are monic in V is a J-covering 
sieve (equivalently, the maximal sieve). 

(b) IfVisa coherent category and J is the Grothendieck topology on C 
induced by the canonical topology on V then Sh(C, J) is Boolean if and only 
if every stably non-empty sieve R in C generated in C by morphisms which 
are monic in T> contains a finite covering family. 
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Proof (a) One direction is obvious. Let us prove the other one. If i? is a 
stably non-empty sieve in C on an object c then by Proposition 12.21 the 
sieve R! generated by the images in V of the morphisms in R is stably 
non-empty and hence J-covering. Then, J being induced by the canonical 
topology on the regular category D, there exists a morphism in C which is a 
cover in V and belongs to R! . Thus, the identity Ic factors through one of 
the generating morphisms of R' , that is there exists a morphism in R whose 
image is isomorphic to the identity, i.e. which is a cover in P; hence i? is a 
J-covering sieve. 

(b) One direction is obvious. In the other direction, given a stably 
non-empty sieve i?, consider the sieve R' as above. Then R! is J-covering 
and hence, J being induced by the canonical topology on the coherent 
category "D, R' contains a finite covering family. In fact, R! being generated 
by monomorphisms, we may clearly suppose the members of such a family 
to belong to this collection of monomorphisms. Then R contains a finite 
covering family (take the arrows whose images are in the family above) , and 
hence is J-covering. 

□ 

Corollary 2.13. Let (C, J) he a Grothendieck site and C ^ V a full 
embedding of categories such that V is a geometric category with a (strict) 
initial object E C and C is closed in V under pullbacks, cover-mono 
factorizations and arbitrary unions of subobjects of objects in C. If J is the 
Grothendieck topology on C induced by the canonical topology on V then 
Sh(C, J) is Boolean if and only if for each arrow r in C such that r is 
monic in T> and (r) is stably non-empty, (r) is a J-covering sieve 
(equivalently, the maximal sieve). 

Proof One direction being obvious, let us prove the other one. By 
Corollary 12.121 we can restrict our attention to sieves R generated by a set 
{rj I i e /} of arrows in C which are monomorphisms in T>. Denoted by r 
the union of these monomorphisms in Subx>(c), we have by Proposition 12.41 
that (r) is stably non-empty. Then (r) is a J-covering sieve, that is (J 
being induced by the canonical topology on the geometric category V) (r) 
contains a small covering family of arrows lying in C. Now, the fact that r 
is monic in V implies that the sieve (r) is closed in V under taking images 
and unions of subobjects in C, so Ic G (r). Thus, {r^ | i G /} is a small 
covering family and hence i? is a J-covering sieve. □ 

Analogously to the De Morgan case, we are led to introduce the following 
notion. 
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Definition 2.14. Let H be an Heyting algebra. Then H is said to satisfy 
the Boolean property if the only element r E H such that for each x ^ H, 
X 7^ implies x A r 7^ 0, is 1. 

Proposition 2.15. Let H be an Heyting algebra. Then H satisfies the 
Boolean property if and only if it is a Boolean algebra. 

Proof In one direction, let us suppose that H satisfies the Boolean 
property. To prove that if is a Boolean algebra we need to verify that for 
each element r E H we have r V -ir = 1. Now, for any % 7^ we have 
X A (r V -ir) = (x A r) V (x A -ir) 7^ because otherwise we would have 
XAr = 0, x/\-ir = and hence x < A -i-ir = 0, which is absurd; so we 
conclude that r V -ir = 1. 

Conversely, let us suppose that if is a Boolean algebra; then given r E H 
such that r 7^ 1, X = "''^ satisfies x 7^ and x A r = 0. □ 

The analogue of Theorem 12.111 is then given by the following result. 

Theorem 2.16. Let (C, J) be a Grothendieck site and C "-^ V be a full 
embedding of categories such that V is a geometric category with a (strict) 
initial object G C and C is closed in V under pullbacks, cover-mono 
factorizations and arbitrary unions of subobjects. Lf J is the Grothendieck 
topology on C induced by the canonical topology on T> then Sh(C, J) is 
Boolean if and only if for each object c G C the Heyting algebra Sub^(c) 
satisfies Boolean property (equivalently, is a Boolean algebra). 

Proof This immediately follows from Corollary 12.131 by using Proposition 
12:61 □ 



3 Applications 
3.1 Syntactic criteria 

Given a geometric theory T, we say that T is a De Morgan (resp. Boolean) 
theory if its classifying topos Set[T] satisfies De Morgan's law (resp. is 
Boolean). 

In this section we show how it is possible to deduce from Theorem 12.111 
(resp. Theorem 12. 16p in the last section a syntactic criterion for a geometric 
theory to be a De Morgan (resp. Boolean) theory. 

We recall from [6] that, given a geometric theory T, its classifying topos 
Set[T] for T can be represented as the category Sh(C'ir, Jt) of sheaves on 
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the syntactic category Cj of T with respect to the syntactic topology Jj on 
it (i.e. the canonical topology on the geometric category Cj). Taking 
C = V = Cj the hypotheses of Theorem 12.111 (resp. Theorem 12.161) are 
clearly satisfied, so we obtain the following criterion: given a geometric 
theory T, T is a De Morgan (resp. Boolean) theory if and only if the 
subobject lattices SubcT(c) (for c G Cf ) are all De Morgan (resp. Boolean) 
algebras (equivalently, they satisfy De Morgan (resp. Boolean) property). 
In fact, it is possible to rephrase this latter condition as a syntactic 
property of the geometric theory T, as in the following results. 
Below, in the context of a geometric theory T over a signature S, a 
geometric formula 0(x) is said to be consistent if the sequent 0(a;) ± is 
not provable in T. 

Theorem 3.1. Let T be a geometric theory over a signature S. Then T is a 
De Morgan theory if and only if for every consistent geometric formula (j){x) 
over S such that T 0(x) is not provable in T, there exists two consistent 
geometric formulae ipii^x) and 4'2{x) over S in the same context such that: 
T \-g ipi{x) V ■ip2{x) is provable in T, 
ipi{x) A 0(x) ± is provable in T and 

x{x) A 0(x) is consistent for every consistent geometric formtda x(x) over 
S in the same context such that x{^) '^2{x) is provable in T. 

Proof For each geometric formula 0(x), there is an obvious 
monomorphism {x . 0(a;)} {x . T} in the syntactic category Cj, so by 
Remark [LGl fb) . we can restrict our attention to the subobject lattices 
SubcT({a^ • T}). Our thesis then follows from the explicit description of 
subobjects in the syntactic category Cj given by Lemma D1.4.4(iv) [6]. □ 

Theorem 3.2. Let T be a geometric theory over a signature S. Then T is 
a Boolean theory if and only if every consistent geometric formula 0(x) over 
E such that x{^) 0(^) consistent for each consistent geometric formula 
x(x) over S in the same context is provable equivalent to T in T; 
equivalently, for every geometric formula (j){x) over S there is a geometric 
formula x{x) over S in the same context such that (f){x) A x{^) -L (ind 
T hrg (f){x) V x{^) O'f^ provable in T. 

Proof Similar to the proof of Theorem 13.11 □ 

Now, let us suppose that T is a coherent theory over a signature S. The 
classifying topos Set[T] can be represented as the category Sh(CT°'^, J^^) of 
sheaves on the coherent syntactic category of T with respect to the 
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canonical topology Jj on it, that is the topology having as covering sieves 
those which contain finite covering families. 
From Corollary 12.31 and Proposition 12.61 by arguing as above, we 
immediately obtain the following result. 

Theorem 3.3. Let T be a coherent theory over a signature S. Then T is a 
De Morgan theory if and only if for every family {(pi{x) / i E 1} of 
consistent coherent formulae over S in the same context there exists a finite 
family ipi{x),ilj2{x), . . . , ipn{x) of consistent coherent formulae over S in the 
same context such that: 

T V ipj{x) is provable in T and for each 1 < j < n 

l<j<n 

either ipj{x) A (pi{x) ± is provable in T for all i E I or 

for every consistent geometric formula x{^) such that x{^) i^ji^) is 

provable in T there exists i G I such that A is consistent. 

□ 

Theorem 3.4. Let T be a coherent theory over a signature S. Then T is a 
Boolean theory if and only if for every family {4>i{x) j i G 1} of consistent 
coherent formulae over S in the same context with the property that for 
each coherent consistent formula x{x) over S in the same context there 
exists i E I such that (f)i{x) A x{^) is consistent, there exists a finite subset 
J I such that 

T \/<h j{x) is provable in T. 

Proof This follows as an immediate consequence of Corollary 12.12( b) by 
identifying formulas with the corresponding monomorphisms in the 
coherent syntactic category (as in the proof of Theorem I3.1h . □ 

Note that for families {4>i{x) \ i E 1} formed by just one element. Theorem 
13.41 says precisely that the subobject lattices in the coherent syntactic 
category Cj°^ satisfy Boolean property (equivalently, are Boolean algebras). 
If T is Boolean, this also implies that they are finite (cfr. the proof of 
Theorem D3.4.3 [6j). On the other hand, given a coherent theory T such 
that all the subobject lattices in Cf^ are finite, we may immediately deduce 
from Theorem 13.41 that if they are all also Boolean algebras, T is Boolean 
(under these hypotheses, all the families {4>i{x) | i G /} in the statement of 
the theorem are finite and hence they can be replaced - for our purposes - 
by the singletons {0(x)}, where 0(x) is the finite disjunction of all the 
(j)i{x)). In view of Remark [TT6l( b). this proves that a coherent theory T is 
Boolean if and only if all the subobject lattices in Cj°^ of the form 
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Sub({x . T}) are finite Boolean algebras; we note that this is essentially the 
content of Theorem D3.4.6 [6]. 

Suppose now that T is a regular theory. The classifying topos Set[T] can 
be represented as the category Sh(CT ^, Jj^) of sheaves on the regular 
syntactic category C^^ of T with respect to the canonical topology Jj^ on 
it, that is the topology having as covering sieves those which contain a 
cover. Since the category C^^ satisfies the right Ore condition (being 
cartesian) and the topology J^^ has no empty covering sieves, we deduce 
from Corollary O that Set[T] ^ Sh(C^.'^ Jj^) is a De Morgan topos. We 
have thus proved the following result. 

Theorem 3.5. Let T be a regular theory. Then T is a De Morgan theory. 

□ 

Concerning the Boolean case, we have the following result. 

Theorem 3.6. Let T be a regular theory over a signature S. Then T is a 
Boolean theory if and only if for every family {4>i{x) / i E 1} of consistent 
regular formulae over S in the same context such that for each regular 
consistent formula x{^) over S in the same context there exists i G I such 
that 4>i{x) A is consistent, there exists i G I such that T (f)i{x) is 
provable in T. 

Proof This immediately follows from Corollary 12.12( a) (by the usual 
identification of formulas with monomorphisms in the relevant syntactic 
category) . □ 

3.2 Separating sets for Grothendieck toposes 

We observe that our simplification method can be easily modified to obtain 
a version of it for oo-pretoposes in place of geometric categories; in 
particular, we have the following result. 

Theorem 3.7. Let (C, J) be a Grothendieck site and C ^ V be a full 
embedding of categories such that V is an oo-pretopos V with a (strict) 
initial object G C and C is closed in V under pullbacks, cover-mono 
factorizations and arbitrary unions of subobjects. If J is the Grothendieck 
topology on C induced by the canonical topology on V then Sh(C, J) is a De 
Morgan topos (resp. a Boolean topos) if and only if for each object c G C the 
subobject lattice Sub^(c) is a De Morgan algebra (resp. a Boolean algebra). 

□ 
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From this theorem one can immediately deduce that if C ^ £^ is a 
separating set for a Grothendieck topos E which is closed under in E under 
puUbacks and under taking subobjects in E then £^ is a De Morgan (resp. 
Boolean) topos if and only if for each c G C, Sub£:(c) is a De Morgan (resp. 
Boolean) algebra. In fact, the following more general result hold. 

Theorem 3.8. Let E he an oo-pretopos with a separating set C. Then E is 
a De Morgan (resp. Boolean) topos if and only if for each c E C, Sub£-(c) is 
a De Morgan (resp. Boolean) algebra. 

Proof Given an elementary topos it is well-known that £^ is a De 
Morgan (resp. Boolean) topos if and only if all the subobject lattices 
Sub£-(e) for e e £^ are De Morgan (resp. Boolean) algebras; here we want to 
show that, under our hypotheses, it is enough to check that all the 
subobject lattices Sub^(c) for c G C are. Given a Grothendieck topos E and 
an object e G if C is a separating set for E then e can be expressed as a 
quotient of a coproduct of objects in C, that is there exists a family 
{cj I 2 G /} (where / is a set) of objects in C and an epimorphism 
p : Yiiei e. Since p is an epimorphism, then the pullback functor 
p* : Sub£-(e) Sub£(]J^gj Cj) = Hje/ ^^^^^('^«) (logical and) conservative 
(cfr. Example 4.2.7(a) p. 181 [5]), hence Sub£:(e) is a De Morgan (resp. 
Boolean) algebra if all the Sub£(cj) are. □ 

Remarks 3.9. (a) The classifying topos Set[T] of a geometric theory T is 
the cxD-pretopos generated by the geometric syntactic category Cj of T (cfr. 
Proposition D3.1.12 [6]), so the objects of Cj form a separating set for 
Set[T]; hence the hypotheses of Theorem 13.81 are satisfied and we get 
Theorems 13.11 and 13.21 as an application. 

(b) Another case of interest in which the theorem can be applied is when 
we have a pre-bound B for E; indeed, the subobjects of finite powers 
form a separating set for E and hence, in view of Remark 11.61 (b). we obtain 
the following characterization: £^ is a De Morgan (resp. Boolean) topos if 
and only if for each natural number n the Heyting algebra Sub(i?'^) is a De 
Morgan (resp. Boolean) algebra; in particular, if Set[T] is the classifying 
topos of a one-sorted geometric theory T then the underlying object 
Mf G Set[T] of the universal T-model is a pre-bound for Set[T] so we 
obtain the following criterion: T is a De Morgan (resp. Boolean) theory if 
and only if all the lattices Sub(M]r") (for n natural number) are De Morgan 
(resp. Boolean) algebras. 
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3.3 Topological interpretations 



In section 2, we have introduced the notions of an Keying algebra satisfying 
De Morgan (resp. Boolean) property; in this section, we show that these 
notions have a clear topological meaning in terms of the (generalized) locale 
corresponding to the Heyting algebra. 

Given an Heyting algebra if, we can consider it as a generalized locale 
(recall that locales are the same thing as complete Heyting algebras). We 
recall that any sublocale F of a given locale X has a closure Y ; in 
particular, if Y is the open sublocale of a locale H corresponding to an 
element a E then Y is the closed sublocale of H corresponding to the 
element -^a E H (note that this notion of closure of an open sublocale is 
liftable from the context of locales to that of generalized locales). Now, by 
using the characterization of the closure of a sublocale given in the proof of 
Proposition 11.91 it is easy to see that De Morgan property on an Heyting 
algebra is equivalent to the statement that the corresponding (generalized) 
locale is extremally disconnected (i.e. the closure of any open sublocale is 
open), while the Boolean property is equivalent to saying that the 
(generalized) locale is almost discrete, (i.e. the only non-empty dense open 
sublocale is the whole locale, in other words every open sublocale is closed). 
By regarding a locale L as a geometric category. Theorems 12.111 and 12.161 
(together with Remark [L6l (b)) then give the following results. 

Theorem 3.10. Let L be a locale. Then Sh(L) is a De Morgan topos if 
and only if L is a De Morgan algebra (equivalently, satisfies De Morgan 
property), if and only if L is extremally disconnected. 

□ 

Theorem 3.11. Let L be a locale. Then Sh(L) is a Boolean topos if and 
only if L is a Boolean algebra (equivalently, satisfies Boolean property), if 
and only if L is almost discrete. 

□ 

These results are more or less well-known, but we feel that, by introducing 
the concepts of De Morgan and Boolean property, we have added another 
viewpoint that clarifies the interplay between the topological and logical 
notions. 

Now, let T be a geometric theory over a signature S and M a T-model in a 
Grothendieck topos 8. For each context x = [xf'^, . . . ,x^") over S, the 
subobjects of MAi x . . . x MAn of the form [[0(x)]], where (f){x) is a 
geometric formula in the context x over E (here [[x . cj)]] denotes the 
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interpretation of the formula (f){x) in the model M) clearly form a subframe 
of Sub£(MAi X ... X MAn). The locale corresponding to this frame will be 
denoted by Del|''°™(M); we note that, at least when £ is the topos Set, this 
locale is spatial, so that we have a topological space Del|.^°™(M) whose 
open subsets are exactly the subsets of MAi x . . . x MAn which are 
definable by geometric formulas. 

Given a geometric theory T, we now consider how the property of the 
classifying topos Set[T] to be De Morgan (or Boolean) reflects into 
topological or logical properties of the locales Deff'°™(M). First, we note 
that there is a geometric surjective functor 

Int^ : Subc|<=om({a; . T}) — >• Def?'°™(M) which sends each formula 0(x) 
(identified with the corresponding subobject {x . (f){x)} — > . T} in Cf*^"™) 
to the interpretation [[x . 0]] in the model M. As a consequence of the fact 
that Int;^ is geometric we deduce that if Subc|eom(|a; . T}) is a Boolean 
algebra then Del?'°™(M) is also a Boolean algebra; however, it is not true 
in general that if Subc8eom({5' . T}) is a De Morgan algebra then 
Def?'°™(M) is a De Morgan algebra. If M is a conservative T-model, then 
clearly Int^ is conservative and hence an isomorphism, so Subc|eom(|x . T}) 
is a De Morgan (resp. Boolean) algebra if and only if Deff'™(M) is. As an 
application of this, consider the imiversal model Mj of a geometric theory 
T lying in the classifying topos Set[T]; in view of our characterization 
saying that Set[T] is De Morgan (resp. Boolean) if and only if all the 
subobject lattices of the form so Subc|eom(-[x . T}) are De Morgan (resp. 
Boolean) algebras, we obtain the following criterion: T is a De Morgan 
(resp. Boolean) theory if and only if all the Dei^""^{Mj) are De Morgan 
(resp. Boolean) algebras. 



4 Model-theoretic characterizations 

Let us first introduce some notation. Given two Grothendieck topologies J 
and J' on a given category C, we write J' C J to mean that every 
J'-covering sieve is a J-covering sieve (equivalently, J' < J as topologies on 
the topos [C°P, Set]). Given a Grothendieck topology J on a category C, we 
denote by aj : [C°p, Set] — > Sh(C, J) the associated sheaf functor. 
Given a Grothendieck topos S and a category C, we write Flat(C, £) for the 
category of flat functors C ^ £ and natural transformations between them; 
for a Grothendieck topology J on C, Flat j{C, £) will denote the full 
subcategory of J-continuous flat functors C ^ £. The 2-category of 
Grothendieck toposes, geometric morphisms and geometric transformations 
between them will be denoted by *BTop and, given two Grothendieck 
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toposes £ and JF, we will write Geom(£^,jF) for the category of geometric 
morphisms E T and geometric transformations between them. 

Lemma 4.1. Let J and J' be two Grothendieck topologies on a given 
category C. Then J' J if and only if for each Grothendieck topos E every 
J -continuous flat functor C ^ E is J' -continuous, equivalently the functor 
aj o y : C ^ Sh(C, J) is J' -continuous (where y : C [C^^, Set] is the 
Yoneda embedding). 

Proof We recall that there is an equivalence of categories 

Flat j{C,E) ~ Geom(£, Sh(C, J)), which is natural in ^ e «BXop. By this 

equivalence, requiring that for each Grothendieck topos E there is an 

inclusion Flat j{C,E) C Flat ji{C,E) as in the statement of the lemma, is 

equivalent to demanding that for each E G QSTop there is a commutative 

diagram 

Geom{E, Sh(C, J)) Geom(£, Sh(C, J')) 



Geom(^, [C°P,Set]) 

which is natural in £^ G *BTop, where the two diagonal arrows are the 
obvious ones induced by the inclusions. This is in turn equivalent, by 
Yoneda, to requiring that the geometric inclusion Sh(C, J) ^ [C°p, Set] 
factors through the inclusion Sh(C, J') ^ [C°p, Set] (equivalently the flat 
J-continous functor aj o y : C Sh(C, J) is J'-continuous); and from the 
theory of elementary toposes we know that this happens precisely when 
J' CJ. □ 

Given a Grothendieck site (C, J), let us consider the "reduced" site (C, J), 
as in Section 2. As we have already remarked, there is an equivalence of 
categories Sh(C, J) ~ Sh(C, J), given by the Comparison Lemma. This 
equivalence is in fact a geometric equivalence of toposes 
T : Sh(C, J) Sh(C, J), having as its inverse image the obvious restriction 
functor. Indeed, from the proof of Theorem C2.2.3 |6| we see (by invoking 
the uniqueness - up to isomorphism - of right adjoints), that the geometric 
morphism / : [C°p, Set] — > [C°p, Set] induced by the inclusion C°p ^ C°p (as 
in Example A4.L4 [5]), restricts to the equivalence r between the 
subtoposes Sh(C, J) and Sh(C, J), that is we have a commutative diagram 

Sh(C, J) -[C°P,Set] 

T I 

Sh{C,J) -[C°P,Set] 
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in *BTop (where the horizontal arrows are the obvious geometric 
inclusions). Now, for each Grothendieck topos £, the equivalence of 
categories —or: Geom(£^, Sh(C, J)) — > Geom(£^, Sh(C, J)) obtained by 
composing with r, induce, via the equivalences 

Geom(£, Sh(C, J)) ~ Flat j(C,£) and Geom(^, Sh(C, J)) ~ Flatj(C,£), 
an equivalence of categories Flatj(C,£') ~ Flatj(C,£^), whose explicit 
description is given by the following lemma. 

Lemma 4.2. With the above notation, the equivalence 
Flat j(C,£^) ~ Flat j(C,£^) has the following description: one half of the 
equivalence sends a J -continuous flat functor F : C ^ 8 to its restriction 
F/q : C ^ £ to the category C, while the other half of the equivalence sends 
a J -continous flat functor G : C £ to the its extension G : C ^ £ to C 
obtained by putting G{c) = for each c E C not in C. 

Proof The equivalence Geom(£^, Sh(C, J)) ~ Flat j{C,£) (resp. 
Geom{£, Sh(C, J)) ~ Flatj(C, sends a geometric morphism 
f : £ ^ Sh(C, J) to the functor f* o aj o y E Flat j(C, £) (resp. a geometric 
morphism Sh(C, J) to the functor f* o aj o y E Flat j(C, £)) (see 

for example [7|). From the commutativity of the square above it is then 
immediate to see that the half of the equivalence given by the composition 
with the inverse image of r corresponds to the obvious restriction functor 
Flatj(C,£^) — Flat j(C,£^). The other half of the equivalence necessarily 
induce the functor which sends a J-continous flat functor G : C — > £ to its 
extension G : C ^ £ to C obtained by putting G{c) = for each c G C not 
in C; indeed, there is at most one J-continuous flat functor G : C ^ £ 
whose restriction to C is a given functor G : C ^ £ (for G to be 
J-continuous, G{c) must be equal to for each object c G C which is 
J-covered by the empty sieve). □ 



Let us now apply the lemmas above to deduce a model-theoretic 
characterization of De Morgan (resp. Boolean) toposes among those which 
arise as localizations of a given presheaf topos [C°p, Set]. 
Recall that in f3] we introduced the notion of J-homogeneous model of a 
theory of presheaf type T with respect to a Grothendieck topology J on the 
category (f.p.T-mod(Set))°P. Having this notion in mind, we now introduce 
the following more speciflc deflnition (the notation below being taken from 

Given a Grothendieck topos £ with a class of generators Q, a geometric 
theory T classifled by the topos [C°p, Set] (with C = (f.p.T-mod(Set))°P), 
and a collection S of arrows in C°p with common domain, a model 
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M G T-mod(£^) is said to be S'-homogeneous if for each object E E Q and 
arrow y : E*{'y^{i{c))) E*{M) in T-mod(£^/i?) there exists an epimorphic 
family {pf : Ef ^ E, f & S) and for each arrow / : c — » c? in S" an arrow 
Uf : EjiYsiKd))) E*{M) in T-mod{£ / E) such that 
p){y) = UfoE}{Ye{i{f))). 
The following results hold. 

Theorem 4.3. Let T he a geometric theory classified by the topes [C^, Set] 
(with C = {f.p.T-mod{Set))"P) and T' a geometric theory classified by a 
topos 8 = Sh(C, J) together with a full and faithful indexed functor 
i : T'-mod T-mod which is induced via the universal property of the 
classifying toposes by the inclusion Sh(C, J) ^ [C°p, Set]. If m is the De 
Morgan topology on the topos £ then sh.rn{,£) classifies the T' -models which 
are S -homogeneous (as T-models via i) for each M^-covering sieve S. In 
particular, T' is a De Morgan theory if and only if every T' -model (in any 
Grothendieck topos) is (as a T -model via i) S -homogeneous for each 
M^-covering sieve S. 

Proof We have sh^(^) = sh„([C°P, Set]) n £ by Proposition 0(ii). From 
this it is clear that sh.m{S) classifies the fiat functors on C which are 
J-continuous and Mj-continuous (where is the De Morgan topology on 
the category C), equivalently (by Lemma the J-continuous fiat functors 
on C which send M^-covering sieves to epimorphic families. The thesis then 
follows from Theorems 4.6-4.8 [3j. The last part of the theorem follows 
from the first part together with Proposition II. 5( i) and Lemma [4.11 □ 

Theorem 4.4. Let T be a geometric theory classified by the topos [C'', Set] 
(with C = {f.p.T-mod{Set))"P) and T' a geometric theory classified by a 
topos £ = Sh(C, J) together with a full and faithful indexed functor 
i : T'-mod T-mod which is induced via the universal property of the 
classifying toposes by the inclusion Sh(C, J) [C^, Set]. Then sh^^(£^) 
classifies the T' -models which are (as T-models via i) S -homogeneous for 
each stably non-empty sieve S in C. In particular, T' is a Boolean theory if 
and only if the T' -models (in any Grothendieck topos) are (identified by i 
with) the T-models which are S -homogeneous for every stably non-empty 
sieve S in C. 

Proof This is similar to the proof of Theorem 14. 3t we omit the details. □ 
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It is natural at this point to introduce the following notions. 
Given a theory T classified by a presheaf topos [C°p, Set] (with 
C = (f.p.T-mod(Set))°P), we define the theory of De Morgan T-models to 
be (the Morita-equivalence class of) the theory of fiat functors on C which 
send M(j-covering sieves to epimorphic families. Similarly, we define the 
theory of Boolean T-models to be (the Morita-equivalence class of) the 
theory of fiat functors on C which send stably non-empty sieves in C to 
epimorphic families; notice that in case C satisfies the right Ore condition 
the theory of Boolean T-models is the same thing as the theory of 
homogeneous T-models introduced in [4j. 

So Theorems 14.31 and 14.41 imply that, up to Morita equivalence, the De 
Morgan theories are exactly the "quotients" of the theories of De Morgan 
models, while the Boolean theories are precisely the theories of Boolean 
models. 

Below we see that the theories of De Morgan and Boolean T-models admit 
(up to Morita-equivalence) natural axiomatizations by geometric sequents 
in the signature of T. 

4.1 Axiomatizations 

Let us start with some preliminary observations on the operation of 
pseudocomplementation in the Heyting algebras of the form 
SubcT({a^ • T}), where Cj is the syntactic category of a geometric theory T 
over a signature S. 

We will use the following terminology. A geometric formula 4>{x) over S is 
said to be consistent (with respect to T) if the sequent 0(5;) ± is not 
provable in T. Two geometric formulas (j){x) and iIj{x) over S in the same 
context are said to be consistent with each other (with respect to T) if their 
conjunction is consistent; otherwise, they are said to be inconsistent with 
each other. ip{x) is said to be stably consinstent with 0(a;) if x{^) A is 
consistent for each consistent formula x{^) in the same context which 
T-provably implies ipi^x); iIj{x) is said to be stably consinstent if it is stably 
consistent with T(x). From now on we will freely identify a geometric 
formula (j){x) over S with the corresponding monomorphism 
{x . 4>{x)} — ^ {x . T} in Cj. 
Let us put, for 0(x) G SubcT({a; . T}), 

Cons(0(x)) = {ipix) G SubcT({a; • T}) | ip{x) and 0(x) are consistent} (and 
lncons(0(x)) equal to the complement SubcT({a; . T}) \ Cons((;A(x))). Note 
that this assignment actually defines a functor 

Cons : SubcT({f . T}) ^ ^{Suhc^{{x . T})), where ^{Snhc^{{x . T})) is 
regarded as a poset category with respect to the inclusion. This is in fact 
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an instance of a more general construction, which we describe now. 
Given a (complete) Heyting algebra H, we can define a functor 
Cons : H ^{H) by Cons(/i) ^ {h' e H \ h' ^h ^ Q}. 
We can rephrase various concepts involving the operation of 
pseudocomplementation in H in terms of the functor Cons; for instance, 
we have the following proposition. 

Proposition 4.5. Let H be a complete Heyting algebra. Then 

(i) For each h E H , ^h = if and only if Cons{h) = H \ {0} 

(ii) For each h, h' G H , h' < -i-i/i if and only if Cons{h') C Cons{h), if and 
only if h' is stably joint with h (i.e. a Ah ^0 for each a ^ such that 

a < h'). 

(Hi) For each h G H , -^^h = h if and only if for every h' e H , 
Consih') C Cons{h) implies h' < h. 

(iv) H is a Boolean algebra if and only if the functor Cons is conservative. 
Proof (i) This is immediate from the fact that for each h & H, 

^h^ y h'. 

h'Ah=0 

(ii) For each h, h' E H, h' < ->->h if and only if h' /\—>h — 0, if and only if 
h' A V a - V a A /i' = 0, if and only if Cons(/i') C Cons(/i). The last 

aAh=0 af\h=0 

equivalence in (ii) is obvious. 

(iii) For any h G H , -^^h = h if and only if -^^h < h, if and only if for each 
h' E H h' < -i-i/i implies h' < h, if and only if Cons(/i') C Cons(/i) implies 
h' < h, where the last equivalence follows from (ii). 

(iv) H is a Boolean algebra if and only for each h E H ->h — implies h—1 
(one direction is obvious, while for the other one it suffices to observe that 
/i V -i/i = 1 for each h E H as -i(/i V ^h) = ^h A -^^h = 0), if and only if for 
each h E H -i-i/i = h; then our thesis follows at once from (i) and (iii). □ 

Given a complete Heyting algebra H, we note that is a De Morgan 
algebra if and only if for each pair of elements h,h' E H, h Ah' — implies 

-i/i V -ih' — 1 that is V a = 1; as we have observed above, if is a 

aAh=0 or oA/i'=0 

Boolean algebra if and only if for each h E H ->h — implies h — 1. 
These characterizations are the ingredients of our axiomatizations. 
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Theorem 4.6. Let T be a geometric theory over a signature S classified by 
a Grothendieck topos 8. Then the theory T' obtained by adding to the 
axioms of T all the geometric sequents of the form 



formulas in the same context which are inconsistent with each other with 
respect to T, is classified by the topos shm{S) (where m is the De Morgan 
topology on 8). 

Proof Let us represent £ as Sh(CT, Jr)- Recall that we have an equivalence 
of categories T-mod(£^) ~ VXaitjjiCf^S) (natural in £^ G QSTop) which sends 
each model M G T-mod(£^) the functor F : Cj ^ £ assigning to a formula 
(f)[x) its interpretation [[0(a;)]]M in M. As we have observed in the proof of 
Theorem 14.31 shm(^) classifies the Jir-continuous flat functors on Cf which 
send -covering sieves to epimorphic families; it remains to show that, 
via the equivalence above, these functors correspond precisely to the 
T-models M such that V ~i~i0(a;)]]M = [[T(a;)]]M for each geometric 

formula 0(5;) over S (equivalently, [[-i0(f) V -i^/'(x)]]m = [[T(x)]]m for each 
pair 0(x) and il){x) of geometric formulas over S in the same context which 
are inconsistent with each other with respect to T). By our results in 
section 2 and Lemma [4.11 we have that the Jir-continuous flat functors on 
Ct which send M^^ -covering sieves to epimorphic families are exactly those 
which send every family of arrows of the form M^(^) = 
{il}{x) I {ipi^x) G Incons(</)(x)) or {ipi^x) is stably consistent with 0(a;))} (for 
a geometric formula 0(x) over S) to an epimorphic family; by Proposition 
I4.5( ii); this is clearly equivalent to saying that the corresponding models M 
satisfy [[-i(/)(x) V ~i~'(/>(^)]]Af = [[T(^)]]Af for each geometric formula 0(x) 
over S. □ 

The theory T' deflned in the theorem above will be called the 
DeM organization of the theory T. 

Theorem 4.7. Let T be a geometric theory over a signature E classified by 
a Grothendieck topos £ . Then the theory T' obtained by adding to the 
axioms ofT all the geometric sequents of the form T 0(a^), where 0(x) 
is a geometric formula over S which is stably consistent with respect to T, 
is classified by the topos sh.^^{£). 

Proof The proof proceeds analogously to that of Theorem 14.61 by using 
Theorem 14.41 and the fact that the Jx-continuous flat functors on Cf which 
send stably non-empty sieves in Cj to epimorphic families are exactly those 
which send each sieve in Cf generated by a stably consistent formula (cfr. 
Section 2) to an epimorphic family. □ 




ip{x), where (f){x) and (t>'{x) are geometric 



4>{x)&Incons{(f){x))UIncons{(f>' (x)) 
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The theory T' defined in the theorem above will be called the 
Booleanization of the theory T. 

From the theorems above we can deduce the following corollaries. 

Corollary 4.8. Let T be a theory classified by a topos [C'', Set] (with 
C = {f.p.T-mod{Set))''P ). Then the DeMorganization ofT axiomatizes the 
T-models which are S -homogeneous for every Mc-covering sieve S (where 
Mc is the De Morgan topology on the category C). 

Proof This immediately follows from Theorems 14.31 and 14.61 by using 
Theorems 4.6-4.8 [3]. □ 

Corollary 4.9. Let T be a theory classified by a topos [C^, Set] (with 
C = {f.p.T-mod{Set))°P ). Then the Booleanization ofT axiomatizes the 
T-models which are S -homogeneous for every stably non-empty sieve S in 
the category C. In particular, if C satisfies the right Ore condition, the 
Booleanization of T classifies the homogeneous T-models. 

Proof This immediately follows from Theorems 14.41 and 14.71 by using 



5 Examples 

In this section we provide some examples of theories which are De Morgan 
and theories which are not, focusing our attention on coherent theories 
(recall that we have proved that every regular theory is De Morgan, cfr. 
Theorem 13.51 above) . 

The first theory we consider is the theory of dense linear orders. As 
remarked in [T], this theory is not Boolean; however it is a De Morgan 
theory, as stated in the following proposition. 

Proposition 5.1. The theory of dense linear orders is a De Morgan theory. 

Proof By an obvious variation of the arguments in Example D3.4.11 [6], 
the classifying topos for the theory of dense linear orders can be represented 
as the topos Sh(Ord|^^, J) of sheaves on the opposite of the category 
Ord/m of finite ordinals and order-preserving injections between them with 
respect to a Grothendieck topology J on Ordj^ with no empty covering 
sieves. Note that the category Ord'^^ satisfies the right Ore condition; our 



Theorems 4.6-4.8 [3j. 



□ 




□ 
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Next, let us consider a couple of theories which arise as "quotients" of the 
algebraic theory of rings. 

Proposition 5.2. The theory of local rings is not a De Morgan theory. 

Proof It is well-known that the coherent theory of local rings is classified 
by the Zariski topos Z, that is the topos Sh(Rng^|^g , J) of sheaves on the 
opposite of the category C — Rngj ^ of finitely generated rings with respect 
to the topology J on Rng^^^ defined as follows: given a cosieve S in 
Rngj^ on an object A, S E J{A) if and only if S contains a finite family 
{^i : A ^ I 1 < ?■ < n} of canonical inclusions : A ^ A[si~^] in 

Rngy^g where {si, . . . , Sn} is any set of elements of A which is not 
contained in any proper ideal of A. Obviously, the only object of Rng^^ 
which is J-covered by the empty cosieve is the zero ring. In order to apply 
our criterion 'Sh(C, J) is De Morgan if and only if < J' (established in 
section 2 above) to decide whether Z is De Morgan or not, let us consider 
the reduced site (C, J). Notice that for ^4 e C, the canonical inclusion 

: A — > lies in C (i.e. it is not the zero map) if and only if s is not 

nilpotent. Then we have: S G J{A) if and only if S contains a finite family 
{^si '■ A — > I 1 < i < n} of canonical inclusions : A — ^ in 

Rngj-g where {si, .... ,s,„} is any set of non-nilpotent elements of A which 
is not contained in any proper ideal of A. Indeed, by definition of induced 
topology, S e J {A) if and only if there exists elements Si, . . . ,Sn and 
ti, . . . ,tm such that the set {si, . . . , s„, ii, . . . , tm} is not contained in any 
proper ideal of A, all the Si are non-nilpotent, all the tj are nilpotent and S 
contains the family {^si, • • • 6i, • • • 6™}; but {s tl,...,tj = 1 

implies {s\, . . . , s^,t'[, . . . , t^) = 1 for any natural number r, in particular 
for an r such that t^j — for each 1 < j < m and hence (si, . . . , Sn) = 1- 
For an object A & C and a non-nilpotent element a & A, let us denote by 

the cosieve in C generated by the arrow : A — > Afa"-*^]; note that 
can be identified with the collection of arrows f in C with domain A such 
that /(a) is invertible. Let us now observe some facts about these sieves. 

Lemma 5.3. With the above notation, for any object A E C and 
non-nilpotent element a E A the following facts hold: 
(i) For any arrow f : A ^ B in C with domain A, 

f*{S^) = if f (a) is nilpotent 

— if f{ci') is not nilpotent; 

(a) is a J -closed cosieve; 

(Hi) is stably non-empty if and only if it is the maximal cosieve on A 
i.e. a is invertible. 
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Proof (i) This is immediate from the equalities f*{S^) = {g : B —>■ 
cod{g) \ go f e S^} = {g : B cod{g) \ fi'(/(a)) is invertible}. 

(ii) Suppose that for an arrow f : A ^ B in C with domain A we have 
f*{S^) G J{B); then (by the description of J given above) there exist a 
finite number of non-nilpotent elements Si, . . . , s„ G -B such that 

(si, . . . , Sn) = 1 and belongs to f*{S^) for each 1 < i < n. So we have 
(by the calculation above) that ^s, (/(«)) is invertible for each 1 < i < n; 
this in turn means that there exists for each 1 < i < n an element Ci E B 
and a natural number rii such that f{a)ci = Now, by taking 
p = max{ni} we have {s{, . . . , s^) = 1 and hence the existence of an element 
c such that /(a)c = 1, that is /(a) invertible in B i.e. / belongs to S^. 

(iii) One direction is obvious; let us prove the other one. If a is not 
invertible then (a) is a proper ideal of A and hence the quotient A/ (a) 
belongs to C. But if n : A ^ ^/(^t) is the natural projection map we have 
(by part (i) of the lemma) 7r*(S'^) = 0, hence is not stably non-empty. □ 

Now by Lemma [5731 we have that, for a given object A E C and 
non-nilpotent element a E A, 

^iia) = {/ • ^ cod{f) I /(a) is nilpotent or invertible} (with the 
notation of section 2 above). Suppose now that A is an integral domain and 
M(^^) is J-covering. Then there exists a finite number of non-nilpotent 
elements Si, . . . , s„ oi A such that (si, . . . , s„) = 1 and ^g. belongs to M(^^) 
for each 1 < i < n. If for some i ^s,(fl) were nilpotent then, A being an 
integral domain, Si would be nilpotent, contradicting our assumption. So 
we deduce that ^sj(a) is invertible for each 1 < i < n, from which it follows 
(as in the proof of part (i) of Lemma EH]) that a is invertible. So we have 
proved that if A G C is an integral domain and a G A is a non-nilpotent 
element of A then M(5^) is J-covering if and only a is invertible. Any 
instance of an integral domain A together with a non-invertible element 
a E A (for example A equal to the ring of integers Z and a = 2) then proves 
that Z is not De Morgan. □ 

Proposition 5.4. The theory of integral domains is not a De Morgan 
theory. 

Proof The theory T of integral domains is obtained from the algebraic 
theory of rings by adding the following axioms: 

= 1 h|} ±; 

x-y = ^.,y (x = 0) V (y = 0) . 
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By using Proposition D3.1.10 |6] we immediately obtain the following 
representation for the classifying topos Set[T] of T: 

Set[T] ~ Sh(Rngj^^ , J), where J is the smallest Grothendieck topology on 
C = Tlng°jPg such that the empty sieve on the zero ring and the cosieve in 
Ungj g on Z[x,y]/{x ■ y) generated by the canonical projections 
Z[x, y]/ {x ■ y) ^ Z[a:, y]/{x) and Z[x, y]/{x ■ y) Z[x, y]/{ii) are J-covering. 
The following result (which was motivated by the arguments p. 111-112 [7]) 
will be useful for giving an explicit description of the topology J. 

Lemma 5.5. Let C he a category and K he a function which assigns to 
each ohject c & C a collection K{c) of sieves in C on c. Then K is a 
Grothendieck topology if and only if it satisfies the following properties: 
(i) the maximal sieve M(c) helongs to K{c); 

(a) for each pair of sieves S and T on c such that T G K{c) and S ^ T, 
S e K{c); 

(Hi) if R E K{c) then for any arrow g : d ^ c there exists a sieve S G K{c) 
such that for each arrow f in S , g o f e R; 

(iv) if {fi : Ci ^ c / i E 1} E K{c) and for each i E I we have a sieve 
{gij : dij Ci / j G /j} G K{ci), then the family of composites 
{fi o Qij ■■ dij ^ c / i e I,j e li} helongs to K{c). 

Proof In one direction, let us suppose that i^' is a Grothendieck topology. 
Properties (i) and (ii) are well-known to hold. Property (iii) holds as we 
can clearly take as cover S satisfying the condition the pullback of the sieve 
R along the arrow g : d ^ c, which is ii"-covering by the stability axiom for 
Grothendieck topologies. Property (iv) easily follows from the transitivity 
axiom for Grothendieck topologies; indeed, the sieve 

R '■= {fi ° 9ij '■ dij ^ c \ i E I,j E Ii} satisfies the following property with 
respect to the sieve S" :={/,: c | i G /} G K{c): for all arrows h in S, 
h*{R) is i^-covering. 

Conversely, let us suppose that K satisfies properties (i), (ii), (iii) and (iv). 
To prove that K satisfies the stability axiom for Grothendieck topologies we 
observe that if i? G K{c) and g : d ^ c is an arrow with codomain c, then 
h*{R) contains the sieve S given by property (iii) and hence is i^'-covering 
by property (ii). It remains to verify that K satisfies the transitivity axiom 
for Grothendieck topologies. Given a sieve i? on c and a sieve S G K{c) 
such that for all arrows h in S, h*{R) is /^-covering, we want to prove that 
R is i^-covering. This follows from property (ii) as R contains "the 
composite" of the sieve S with the sieves of the form h*{R) for h in S. □ 

Notice that, in case C has pullbacks, property (iii) in the lemma may be 
replaced by the following condition: if {/j : q — > c | z G /} G K{c) then for 
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any arrow g : d c the sieve generated by the family of pullbacks 
{p.b.(/j, g) d \ i E 1} belongs to K{d). 

Now, as a consequence of Lemma [5751 it is immediate to see that J is the 
topology defined as follows: given a cosieve S in Rng^^ on an object 
A G Rngj^ , S G J (A) if and only if either A is the zero ring and S is the 
empty sieve on it or S contains a finite family 

{na- : A — > A/{ai) \ 1 < i < n} of canonical projections iTa^ : A A/{ai) in 
Ungj g where {ai, . . . , a„} is any set of elements of A such that 
ai • . . . ■ a„ = 0. 

Let us now observe the following fact. 

Lemma 5.6. Let C be a category and J be a Grothendieck topology on it 
with no empty covering sieves. If there exists an object c E C such that 
J{c) = {M(c)} and two arrows f and g with codomain c such that 
f*{{9)) = then Sh(C, J) is not a De Morgan topos. 

Proof By using the notation of section 2 above, we have that M(^g) G J(c) 
implies (g) empty or stably non-empty; as none of the two alternatives hold 
in our case (in view of our hypotheses), we conclude that M(^g) ^ J(c) and 
hence, by Theorem 11.71 Sh(C, J) is not a De Morgan topos. □ 

Lemma EH provides us with a counterexample to Set[T] being De Morgan. 
Indeed, we note that if A G Rng^ ^ is an integral domain then 
J{A) = {M{A)}; so by taking A = Z, and / and g to be respectively the 
canonical projections Z —>■ Z/2Z and Z — ^ Z/3Z in Rngj^ we have that 
the reduced site (C, J) satisfies the hypotheses of the lemma. □ 

An analysis of the theory of fields in relation to De Morgan's law will follow 
shortly in a separate paper. 
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